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Abstract 

The harmonic index of a graph G is defined as the sum of weights 
deg(v)+deg(u) °^ an e< iges uv of E(G), where deg(v) denotes the degree 
of a vertex v in V(G). In this note we generalize results of [L. Zhong, 
The harmonic index on graphs, Appl. Math. Lett. 25 (2012), 561- 
566] and establish some upper and lower bounds on the harmonic 
index of G. 
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1 Introduction 

Let G = (V,E) be a connected simple graph with n = \V\ vertices and 
m = \E\ edges. The degree of a vertex v is denoted as deg(v). 

The Randic index is one of the most successful molecular descriptors in 
structure-property and structure-activity relationships studies. The Randic 
index R(G) is defined as [5] 

R(G) = V , 1 

uv&e Vdeg(u)deg{v) 

The mathematical properties of this graph invariant have been studied 
extensively (see recent book [J] and survey [?:). Motivated by the success 
of Randic index, various generalizations and modifications were introduced, 
such as the sum-connectivity index [9l [IT] and the general sum-connectivity 
index [TJI2]. 
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In this paper, we consider another variant of the Randic index, named 
the harmonic index H(G). For a graph G, the harmonic index H(G) is 
defined on the arithmetic mean as 



In [3] the authors considered the relation between the harmonic index 
and the eigenvalues of graphs. Zhong in 10. presented the minimum and 
maximum values of harmonic index on simple connected graphs and trees, 
and characterized the corresponding extremal graphs. In this paper, we 
generalize some of these results and present alternative simpler proofs of 
the theorems from [ID] . 

2 Lower bounds 

Let G be a graph for which holds deg(u) + deg(v) < n for all edges uv € 
E(G). In triangle- free graphs no two neighboring vertices have a common 
neighbor, and therefore all triangle-free graphs (trees in particular) belong 
to this class. 

It can be easily seen that 



The equality holds if and only if deg(u) 4- deg(v) = n for all edges e = uv E 
E(G). In particular, for triangle- free graphs the equality holds if and only 
if G is isomorphic to a complete bipartite graph -Ka.fc, a + b = n. 

Corollary 2.1 Let T be a tree on n > 3 vertices. Then H(T) > 2(yn ~ 1%> 
with equality if and only if T = S n . 

This generalizes Theorem 1 from [10] . 

Let deg ^^_ deg ^ De the weight of an edge e — uv. Consider an edge 
e = uv with minimal weight among all edges of G, and let deg(v) = p and 
deg(u) — q, with p, q > 2. Let xi, X2, ■ ■ ■ ,x p be the neighbors of the vertex 
v and yi,y2, ■ ■ ■ ,Vq be the neighbors of u. Note that we allow that Xi = yj 
for some some vertices Xi and yj . Assume that G' = G — e is a connected 




uv£E 




uv£E(G) 
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graph. Then by using p + q > p + deg(xi) and p + q > q + deg(yj), we have 



P + q p + deg{xi) 'Hq + deg(y 3 ) 



2 * 2 



E p - 1 + deg{xi) + E q - 1 



E 



, I , ■ deg{ yj 
2 



p + q 7~i (P + de 9(xi))(p - l + deg(xi)) 



E 



< 



(q + deg( yj )){q - 1 + deg(yj)) 
2 2p 2g 



p + <7 (p + g)(p + ?-i) (p + ?)(p + ?-i) 

2 2 

< 0. 



p + <? p + q — 1 

Finally, it follows that by removing an edge with the minimal weight, 
the harmonic index of a graph strictly decreases. 

The first Zagreb index is one of the oldest molecular structure-descriptors 
16] and defined as the sum of squares of the degrees of the vertices 



AhiG) = deg(v) 2 
By using Cauchy-Schwarz inequality, we get 



\ - 2 \ / x - deg(u) + degjv) i i 

^ deg(u) + deg(v) M ^ 2 - ^ 

or equivalently 

H(G)> 



Mi(G)' 

with equality if and only if deg(u) + deg{v) is a constant for each edge 
e = uv from G. 
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3 Upper bounds 



Theorem 3.1 Let w be a vertex of a nontrivial connected graph G. For 
nonnegative integers p and q, let G(p, q) denote the graph obtained from 
G by attaching to the vertex w pendent paths P = wv\V2 ■■■ v p and Q = 
wu\U-2 ■ ■ - u q of lengths p and q, respectively. Then 

H(G(p,q))<H(G(p + q,0)). 

Proof. Without loss of generality, assume that p > q > 0. Since G is a 
nontrivial connected graph, we have x = deg(w) > 2, and after transforma- 
tion the vertex degree of w decreases by one and the weights of the edges 
in G either remain the same or decrease (the later are the edges adjacent 
to w). We will consider the difference A = H(G{p + q, 0)) — H(G(p } q)) in 
three cases. 

Case 1. p = q = 1 

111 111 
A > h = > 0. 

x + 1 3 x+1 x+1 3 x+1 

Case 2. p > q = 1 

1 1 p-1 1 1 p-211 1 
A > + - + " " = > 0. 

x+1 3 4 x+1 x+2 4 3 4 x+2 

Case 3. p > q > 1 

1 1 p+q-2 2 p+q-4 2 12 1 
A > + - + !— — = + > 0. 

z+13 4 x+2 4 3 6 x+2 x+1 

This completes the proof. ■ 



By repetitive application of this transformation on branching vertices 
that are on the largest distance from the center of T, we have 

Corollary 3.2 Let T be a tree on n > 3 vertices. Then H(T) < f + 2=2 
with equality if and only ifT= P n . 

This generalizes Theorem 2 from |10j . 

For n > 7, using Theorem 13. li one can conclude that the tree with the 
second maximum value of harmonic index is of the form T(a, b, c), composed 
from the branching vertex v of degree 3 with three pendent paths P a , Pb, P c 
attached to v (a + b + c + 1 = n). Without loss of generality, assume that 
a > b > c and 

. b = c=l: H(T(a,b,c)) = I + | + | + ^ 
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. b>c=l: ff(T(a,&,c)) = § + § + £ + 2^ 
• b > c> 1: H(T(a,b,c)) = § + f + 2=2 

By direct verification, we get that trees T(a, 6, c) with a > b > c > 1 
have the second maximum value of the harmonic index among trees on n 
vertices. 
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